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SPECIFICATION AMENDMENT 

Please replace the paragraph beginning on page 1, line 15, with the following amended 
paragraph: 

This application is a continuation of application serial number 10/206388, filed 7/26/2002, 
now U.S. Patent No. 6,715,037, which is a continuation of application serial number 09/127,249 
filed 7/31/98, now U.S. Patent No. 6,427,187, and of PCT application Serial Number 
PCT/US99/17149 filed July 28, 1999, which applications are hereby incorporated by reference. 

Please replace the paragraph beginning on page 6, line 5, with the following amended 
paragraph: 

U.S. Application Serial No. 08/959,313, filed October 28, 1997, in the name of inventors 
Doug Crow, Bert Bonkowski, Harold Czegledi, and Tim Jenks, titled "Shared Cache Parsing and 
Pre-fetch", assigned to CacheFlow, Inc., attorney docket number CASH-004 , now U.S. Patent No. 
6,393,526 . 

Please replace the paragraph beginning on page 7, line 18 with the following replacement 
paragraph: 
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As used herein, the terms "client" and "server" refer to relationships between the client or 
server and the cach e 110 , cache, not necessarily to particular physical devices. 

Please replace the paragraph beginning on page 8, line 1 with the following replacement 
paragraph: 

As used herein, the term "client device" includes any device taking on the role of a client in a 
client-server environment. There is no particular requirement that the client devices 440 120 must 
be individual devices; they can each be a single device, a set of cooperating devices, a portion of a 
device, or some combination thereof. 

Please replace the paragraph beginning on page 9, line 1 with the following replacement 
paragraph: 

The server device 130 includes memory or storage 132 for recording one or more web 
objects 133. The web objects 133 can include any type of data suitable for transmitting to the client 
device 440; 120, such as the following: 

Please replace the paragraph beginning on page 10, line 3 with the following replacement 
paragraph: 
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The cache system 110 includes a set of caches 111. The set of caches 111 comprises a 
variety of caches, preferably including root caches, leaf caches, intermediate caches and individual 
caches. Each cache 1 1 1 is designated a "leaf cache" if it is coupled to one or more client 
communication paths 121, and is designated a "root cache" if it is coupled to one or more server 
communication paths 131. The cache system 1 10 includes an inter-cache communication path 1 12 
for communication between and among caches 111. 

Please replace the paragraph beginning on page 11, line 9 with the following replacement 
paragraph: 

Each cache 1 1 1 includes a processor, program and data memory, and memory or storage -H-2 
114 for recording one or more web objects 133. Each cache 1 1 1 retains the web objects 133 for 
repeated serving to client devices 120 in response to web requests. 

Please replace the paragraph beginning on page 12, line 6 with the following replacement 
paragraph: 

If a client device 120 requests a cacheable web object 133, the leaf cache 1 1 1 might already 
have the requested web object 133 in its memory or storage 44Sr 114. If so, the leaf cache 1 1 1 
serves the requested web object 133 to the client device 120 without having to request the web 
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object 133 from the root cache 1 1 1 or from the server device 130. If the leaf cache 1 1 1 does not 
already have the requested web object 133, the leaf cache 1 1 1 requests it from the root cache 111. 

Please replace the paragraph beginning on page 12, line 13 with the following replacement 
paragraph: 

The root cache 1 1 1 performs a similar caching function, returning the requested cacheable 
web object 133 directly to the leaf cache 111 if it is already present in its own memory or storage 
443^ 114, without having to request that web object 133 from the server device 130. If the root 
cache 111 does not already have the requested web object 1 33 in its memory or storage 443^ 114, the 
root cache 1 1 1 requests it from the server device ±3©r 130. 

Please replace the paragraph beginning on page 12, line 20 with the following replacement 
paragraph: 

If the leaf cache 1 1 1 and the root cache 1 1 1 do not already have a copy of the web object 133 
in their respective memory or storage 443^ 114, the root cache 1 1 1 requests the web object 133 from 
the server device 4-2Gr 130. Similarly, if the web object 133 is considered not cacheable, the root 
cache 1 1 1 requests the web object 133 from the server device +30 130 whether or not it has already 
that web object 133 in theif its respective memory or storage 443r 114. The server device 43Q 130 
receives the request and returns the requested web object 133 to the root cache 111. 
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Please replace the paragraph beginning on page 13, line 8, with the following replacement 
paragraph: 

The root cache 1 1 1 receives the requested web object 1 33 from the server device 440^ 130. 
records it in its memory or storage 443; 114, and determines an object signature 134 for the web 
object 133. In a preferred embodiment, the root cache 111 computes the object signature 1 34 itself. 
In alternative embodiments, the server device 430 130 may compute and record the object signature 
134 and transmit it to the root cache 111 with the web object 133. 

Please replace the paragraph beginning on page 13, line 19, with the following replacement 
paragraph: 

There is no particular need for any device to be able to recover the web object 133 a priori 
from the object signature 134. It is sufficient that the root cache 111 or the leaf cache 1 1 1 can 
determine, in response to the object signature 134, if the web object 133 is present in its memory or 
storage 443; 114, and if so, which web object 133 corresponds to that object signature 134. 

Please replace the paragraph beginning on page 14, line 4 with the following replacement 
paragraph: 



101.1007.04 

If the web object 133 is cacheable but was requested from the server device 440? 130, the 
request from the server device +30 130 was due to a cache miss. However, it can still occur that the 
leaf cache 1 1 1 (or some intermediate cache 111) already has the web objects 133 in its memory or 
storage 443; 114, such as recorded in association with a different URL (uniform resource locator) or 
other identifier. In a preferred embodiment, each cache 1 1 1 records web objects 133 in association 
with the URL used to request those web objects 133. 

Please replace the paragraph beginning on page 14, line 12 with the following replacement 
paragraph: 

For a first example, multiple server devices 430 130 can record mirror copies of identical 
web objects 133. For a second example, non-identical web objects 133 can include identical 
embedded web objects 133 (such as common graphics, animation, or program fragments). 

Please replace the paragraph beginning on page 14 line 17 with the following replacement 
paragraph: 

If the web object 133 is considered non-cacheable, it was requested from the server device 
430 130 because non-cacheable web objects 1 33 are not meant to be served from the cache 111. 
However, it can still occur that the leaf cache 1 1 1 (or some intermediate cache 111) already has the 
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web objects 133 inks memory or storage 443^ 1 14, because the non-cacheable web object 133 had 
been requested earlier. 

Please replace the paragraph beginning on page 15, line 7 with the following replacement 
paragraph: 

The root cache 1 1 1 transmits the object signature 1 34 to the leaf cache 111. The leaf cache 
111 determines, in response to the object signature 134, whether it already has the associated web 
object 133 in its memory or storage +45 114 and if so, which one is the associated web object 133. 
If so, the leaf cache 111 serves the associated web object 133 to the client device 120 from its 
memory or storage 443 J44 without the root cache 1 1 1 having to actually transmit the entire web 
object 133. If not, the root cache 1 1 1 transmits the actual web object 133 to the leaf cache 111, 
which can then serve it to the client device 120. 

Please replace the paragraph beginning on page 15, line 16 with the following replacement 
paragraph: 

In a preferred embodiment, the root cache 1 1 1 includes a bitmap 444 145 in its memory or 
storage 443 144 for each non-cacheable web object 133, including one bit 445 146 for each leaf 
cache 111. Each bit 444 U6 of the bitmap 444 115 indicates whether its associated leaf cache 1 1 1 
has a copy of the web object 133. 
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Please replace the paragraph beginning on page 1 5 , line 2 1 and continuing on to page 1 6, line 
6 with the following replacement paragraph: 

The root cache 1 1 1 directly transmits the actual web object 133 to the leaf cache 1 1 1 if the 
associated bit 445 146 of the bitmap 444 J45 indicates that the leaf cache 111 does not have the web 
object 133. If the bit 445 146 indicates that the leaf cache 1 1 1 does have the web object 133, the 
root cache 111 attempts to transmit only the object signature 134. However, even if the bit 414 116 
indicates that the leaf cache 111 does have the web object 133, it may occur that the leaf cache 111, 
being a cache, has discarded the web object 133 in the interim. In this case, the leaf cache 1 1 1 so 
indicates and re-requests the web object 133 from the root cache 111. 

Please replace the paragraph beginning on page 17, line 4 with the following replacement 
paragraph: 

Those skilled in the art will recognize, after perusal of this application, that transmission of 
the object signature 134 in place of the actual web object 133 is a form of substantial compression. 
This form of compression is unreliable, in the computer science sense that the receiver is not 
guaranteed to be able to recover the web object 133 from its object signature 1 34. In fact, using this 
form of compression the leaf cache 1 1 1 can only do so if the web object 133 is already recorded in 
its memory or storage 442r 114. 
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Please replace the paragraph beginning on page 22, line 4 with the following replacement 
paragraph: 

At a step 2 1 3, the leaf cache 1 1 1 determines if the web object 1 33 is present in its memory or 
storage J43r 114. In a preferred embodiment, the leaf cache 111 makes this determination in 
response to the URL for the selected web object 133 included in the request from the client device 
120. If the web object 133 is present, the method 200 proceeds with the next step. If the web object 
133 is not present, the method 200 proceeds with the flow point 220. 

Please replace the paragraph beginning on page 22, line 14 with the following replacement 
paragraph: 

At a flow point 220, the leaf cache 111 is unable to serve the web object 133 from its 
memory or storage 442; 114, either because there has been a leaf cache miss or because the web 
object 133 is non-cacheable. 

Please replace the paragraph beginning on page 23, line 4 with the following replacement 
paragraph: 
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At a step 223, similar to the step 213, the root cache 1 1 1 determines if the web object 133 is 
present in its memory or storage 445r 114. In a preferred embodiment, the root cache 1 1 1 makes this 
determination in response to the URL for the selected web object 133 included in the request from 
the client device 120. If the web object 133 is present, the method 200 proceeds with the next step. 
If the web object 133 is not present, the method 200 proceeds with the flow point 230. 

Please replace the paragraph beginning on page 23, line 14 with the following replacement 
paragraph: 

At a flow point 230, the root cache 1 1 1 is unable to transmit the web object 133 from its 
memory or storage 44^ 114, either because there has been a root cache miss or because the web 
object 133 is non-cacheable. 

Please replace the paragraph beginning on page 24, line 7 with the following replacement 
paragraph: 

At a step 234, the root cache 1 1 1 determines if the web object 1 33 is present in its memory or 
storage 443r 114. In a preferred embodiment, the root cache 1 1 1 makes this determination in 
response to the object signature 134. If the web object 133 is present, the method 200 proceeds with 
the next step. If the web object 1 33 is not present, the method 200 proceeds with the flow point 240. 
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Please replace the paragraph beginning on page 25, line 1 with the following replacement 
paragraph: 

At a step 237, the leaf cache 1 1 1 determines if the web object 1 33 is present in its memory or 
storage 443; 114, in response to the object signature 134. If the web object 133 is not present, the 
method 200 proceeds with the next step. If the web object 1 33 is present, the method 200 proceeds 
with the flow point 240. 
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